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Reply and Amendment 

Amendments to the Claims 

Please replace all prior versions and listings of claims with the following listing of claims. 
LISTING OF CLAIMS: 

1 . (Currently Amended) A buffer element for a communication network, the buffer 
element comprising: 

a first buffer memory having a first depth capacity to store communication units 
corresponding to a first quality of service level; 

a second buffer memory having a second deptt=f capacity to store communication 
units corresponding to a second quality of service level; and 

a buffer manager, coupled to the first buffer memory and the second buffer 
memory, to selectively store communication units in the first buffer and the second 
buffer based on a corresponding quality of service level of the communication units, to 
retrieve communication units from the first buffer memory and the second buffer 
memory, and to adjust at least one of the first d e pth capacity of the first buffer memory 
or the second d e pth capacity of the second buffer memory. 

2. (Previously Presented) The buffer element of claim 1 , further comprising: 

a sorter unit coupled to the first buffer memory and the second buffer memory to 
selectively store a communication unit in the first buffer or the second buffer based on a 
quality of service level of the communication unit. 

3. (Cancelled) 

4. (Currently Amended) The buffer element of claim 1, further comprising: 

means for iteratively searching possible d e pth capacity assignments to 
determine the first d e pth capacity and the second d e pth capacity . 
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5. (Original) The buffer element of claim 4, wherein the means for searching 
comprises: 

means for performing a steepest ascent hill climbing search. 

6. (Currently Amended) The buffer element of claim 1 , further comprising: 

means for determining performance characteristics of the sw i tch buffer element . 

7. (Original) The buffer element of claim 1 , wherein the first buffer memory and the 
second buffer memory are regions of memory in a contiguous random access 
memory device. 

8. (Original) The buffer element of claim 1 , wherein the communication units are ATM 
cells. 

9. (Currently Amended) A switch for a communication network, the switch comprising: 

a plurality of ports; 

a first buffer memory having a first d e pth capacity coupled to one of the ports to 
store communication units corresponding to a first quality of service level; 

a second buffer memory having a second d e pth capacity coupled to the one of 
the ports to store communication units corresponding to a second quality of service 
level, and 

a buffer manager, coupled to the first buffer memory and the second buffer 
memory, to selectively store communication units in the first buffer and the second 
buffer based on a corresponding quality of service level of the communication units, to 
retrieve communication units from the first buffer memory and the second buffer 
memory, and to manage a depth capacity of at least one of the first d e pth capacity of 
the first buffer memory or the second d e pth capacity of the second buffer memory. 
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10. (Cancelled) 

1 1 . (Original) The switch of claim 9, wherein: 

the plurality of ports comprises a plurality of output ports that output 
communication units from the switch to the network; and the first buffer memory and the 
second buffer memory are coupled to one of the plurality of output ports, to store 
communication units to be output to the one of the plurality of output ports. 

12. (Original) The switch of claim 11, wherein: 

each of the plurality of output ports has a respective first buffer memory and a 
respective second buffer memory to store communication units transmitted 
across the respective output port. 

13. (Original) The switch of claim 12, wherein: 

each of the plurality of output ports has a respective buffer manager to 
selectively store communication units in the respective first buffer and the respective 
second buffer based on a corresponding quality of service level of the communication 
units, and to retrieve communication units from the respective first buffer memory and 
the respective second buffer memory. 

14. (Currently Amended) The switch of claim 9, wherein: 

the plurality of ports comprise[[s]] a plurality of input ports that receive 
communication units from the switch to for the communication network; and 

the first buffer memory and the second buffer memory are coupled to one of the 
plurality of input ports, to store communication units received on the one of the plurality 
of input ports. 

15. (Original) The switch of claim 14, wherein: 
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each of the plurality of input ports has a respective first buffer memory and a 
respective second buffer memory to store communication units transmitted 
across the respective input port. 

16. (Original) The switch of claim 15, wherein: 

each of the plurality of input ports has a respective buffer manager to selectively 
store communication units in the respective first buffer and the respective second buffer 
based on a corresponding quality of service level of the communication unit, and to 
retrieve communication units from the respective first buffer memory and the respective 
second buffer memory. 

17. (Original) The switch of claim 15, wherein the communication units are ATM cells. 
18-32. (Cancelled) 

33. (Currently Amended) A method that buffers communication units in a 
communication network, the method comprising: 

assigning a d e pth capacity for each of a plurality of buffers, each buffer being 
designated to store communication units of a predetermined quality of service level; 

selecting one of the buffers to receive a communication unit based on a quality 
of service level associated with the communication unit; 

storing the communication unit in the selected buffer; 

monitoring a characteristic in the communication network; and 

adjusting the assigned d e pths capacities of the plurality of buffers based on the 
monitored characteristic, wherein the adjustment depends on a total memory available 
to the plurality of buffers, the depths capacities assigned to the plurality of buffers, and 
the quality of service levels of the communication units stored by the plurality of buffers. 

34. (Previously Presented) The method of claim 33, wherein the characteristic is 
selected from the group consisting of communication unit arrival rate for one of the 



400366520_1 



Page 5 of 12 



Application Serial No.: 09/883,075 
Attorney Docket No. 019287-0317272 [previously A00774/701 78 (EJR)] 

Reply and Amendment 

quality of service levels, communication unit processing rate for one of the quality of 
service levels, communication unit loss rate for one of the quality of service levels and 
communication unit delay rate for one of the quality of service levels. 

35. (Previously Presented) The method of claim 33, wherein each of the plurality of 
buffers stores communication units for a single port in a communication network switch. 

36. (Previously Presented) The method of claim 35, wherein the single port is an 
output port. 

37. (Previously Presented) The method of claim 33, wherein the plurality of buffers 
stores the communication units for each port of a switch in the communication network. 

38. (Currently Amended) The method of claim 33, wherein assigning a depth capacity 
for each of the plurality of buffers further comprises determining a priority level for 
dropped communication units for each of the quality of service levels. 

39. (Currently Amended) The method of claim 33, wherein assigning a d e pth capacity 
for each of the plurality of buffers further comprises assigning a priority level for 
communication unit delay for each of the quality of service levels. 

40. (Currently Amended) The method of claim 33, wherein assigning a degth capacity 
for each of the plurality of buffers further comprises performing a search of possible 
d e pth capacity assignments. 

41. (Previously Presented) The method of claim 40, wherein performing a search of 
possible depth assignments further comprises performing a steepest ascent hill 
climbing search. 
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42. (Previously Presented) The method of claim 33, wherein the communication units 
are ATM cells. 

43. (Currently Amended) A buffer element for a communication network, the buffer 
element comprising: 

a first buffer memory having a first depth capacity to store communication units 
corresponding to a first quality of service level; 

a second buffer memory having a second d e pth capacity to store communication 
units corresponding to a second quality of service level; and 

a buffer manager, coupled to the first buffer memory and the second buffer 
memory, to selectively store communication units in the first buffer and the second 
buffer based on a corresponding quality of service level of the communication units, to 
retrieve communication units from the first buffer memory and the second buffer 
memory, and to adjust at least one of the first d e pth capacity of the first buffer memory 
or the second d e pth capacity of the second buffer memory, based on a total memory 
available to the buffer element, the first and second depths capacities and the quality of 
service provided by each buffer memory. 
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